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1. FIELD OF THE INVENTION 

The present invention relates to a switching system in 
a communication network, and more particularly relates to a 
scrambling ocramblc system for a signal forwarded in the 
switching system. 

2 . Description of Related Art 

In general, a communication network includes a plurality 
of nodes and transmission devices for transmitting signals 
between nodes, wherein each node includes a switching system 
for switching signals. Most transmission devices have adopted 
an optical transmission system. In the field of switching 
systems, research and development on optical switching systems 
have been widely conducted. 

In general, a switching system is composed of a switch 
for switching signals , an input interface connected to each input 
port of the switch, an output interface connected to each output 
port of the switch, and a controller controlling the above 
components. At the input interface and the output interface, 
signal processing including buffering, coding and decoding is 
performed. In the optical switching system, this signal 
processing can be optically performed in principle. However, 
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the current optical signal processing technique is sufficiently 
immature and therefore an input signal is once converted into 
an electric signal and the signal processing is electrically 
performed . 

5 In such an optical switching system, each input interface 

is provided with an optical transmitter for transmitting an 
optical signal to a corresponding input port of the optical switch, 
and each output interface is provided with an optical receiver 
for receiving an optical signal from a corresponding output port 

10 of the optical switch. A bit rate of an optical signal in an 
optical switching system is generally not less than 1 Gb/s, and 
an optical receiver which receives optical signals with such 
a high bit rate mostly uses AC-coupled electric circuits. For 
this reason, it is necessary to set a mark rate of an optical 

15 signal to about 0 . 5 on average. Moreover, the optical receiver 
extracts a clock from an optical signal so as to operate in slave 
synchronization with the input interface. However, in order 
to stably extract a clock, it is necessary that transition of 
an optical signal between 0 and 1 is made at sufficiently high 

2 0 frequency. 

Due to the above two reasons, in the optical switching 
system, transmission line encoding is mostly performed on an 
optical signal by any method. As an example of such an optical 
switching system, an optical packet switching system having an 

25 exchange capacity of 2.56 Tb/s has been disclosed in Technical 
Report of IEICE OCS 99-23 (1996-6) , pp. 15-20 (Suemura and the 
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others) . 

This optical packet switching system is composed of at 
least one buffer memory and input interface, one optical switch, 
at least one output interface and elastic memory , and one arbiter. 
5 Each frame of an switched signal is composed of a preamble, a 
frame synchronization pattern, a payload, and a CRC . 

As for an electrical signal packet input into the buffer 
memory, after conflict of forwarding destinations is arbitrated, 
the packet is stored in the payload of a frame to produce a frame 

10 and the frame is converted into an optical signal to be input 
into the optical switch. The optical switch performs switching 
per frame under control of the arbiter. The output interface 
converts the received optical signal into an electric signal 
and extracts the original packet from the frame. 

15 Here, the input interface operates in synchronization with 

a system clock distributed to the whole system, but the output 
interface operates in synchronization with a clock extracted 
from the optical signal. Therefore, the output interface 
obtains a clock which is delayed from the system clock by an 

2 0 amount corresponding to a path length from the input interface 
to the output interface, and its phase is not always equal to 
the phase of the system clock. Therefore, the elastic memory 
is used to change from the clock of the output interface to the 
system clock. 

25 In addition, in the optical switching system, an optical 

signal is in off state momentarily when the optical switch 
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performs switching, and a bit of that portion may be lost. 
Therefore, a constant time which is called as a guard time is 
generally provided at a boundary of frames , and the optical switch 
performs switching at the guard time. An example of such an 
5 optical switching system has been disclosed in Japanese Patent 
Application Unexamined Publication No. 60-137198 (1985) . 

In addition, the transmission source of a frame received 
by the output interface changes every time when the optical switch 
performs switching, and path lengths from the respective input 

10 interfaces to the optical switch are not completely equal to 
each other. For this reason, every time when the optical switch 
performs switching, the bit phase and frame phase of a frame 
received by the output interface possibly change. For this 
reason, it is necessary to retake bit synchronization and frame 

15 synchronization per frame at the output interface. Since there 
is a strong possibility that an error is mixed in bits bit received 
until bit synchronization is takcn perf ormed , it is necessary 
to add a bit synchronization pattern to the head of a frame. 
The preamble serves both as guard time and bit synchronization 

20 pattern. Frame synchronization is achieved by retrieving frame 
synchronization pattern . 

The CRC is calculated as cyclic redundancy check code for 
the payload in the input interface and the same calculation is 
made also in the output interface. The calculated results are 

2 5 compared with CRC so that an error of the payload can be detected . 

Payload and CRC of these areas are scrambled and undergo 
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16BIC coding as transmission line coding. 

Scrambling Scramble generally prevents tapping. When a 
constant signal pattern continues, received clocks become 
unstable, cross talk, a noise and the like occur. Therefore, 
5 in order to prevent them, in scramble at the input interface, 
data are processed according to a predetermined rule and a change 
in phase is randomized by utilizing a scrambler in the input 
interface . Scrambling Ccramblc is performed by calculating 
exclusive OR of a pseudo- random pattern generated by a generator 

10 polynomial (for example, 1 + X 6 + X 7 ) and a combination of payload 
and CRC. The scrambler scramble is reset at the head of the 
payload. This scrambler scramble randomizes bit strings of the 
payload and CRC. 

The 16BIC coding is performed by inserting an inverted 

15 bit as the sixteenth bit into each 16 bits in a encoder of the 
input interface. As a result, a length of the consecutive same 
codes of the payload and CRC is limited to a maximum of 17 bits. 

In the output interface, 16BIC code is decoded and 
descrambled. Namely, the last 1 bit is deleted from each 17 

20 bits of the payload and CRC, and an exclusive OR of the 16BIC 
code and the pseudo-random pattern generated by 1 + X 6 + X 7 is 
calculated. These processes are performed after frame 
synchronization, and a descrambler is reset at the head of the 
payload. For this reason, the payload and CRC after decoding 

2 5 and descrambling dcocramblc at the output interface become equal 
to payload and CRC before coding and scrambling scramble at the 
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input interface . 

In such a manner, the scrambler and descrambler are reset 
in a specified position of a frame, and synchronization of the 
scrambler and descramble is realized by frame synchronization. 
5 Such a system is called as a frame synchronizing (frame-sync) 
scrambling ocramblc . 

In the case where the frame synchronizing 
scrambling ocramblc is adopted, a bit string to be used for 
scrambling ocramblc is fixed to the length of a frame. Namely, 

10 all frames are scrambled by the same bit string. Moreover, in 
the case where a pseudo-random pattern, in which the order of 
the generator polynomial are comparatively low, namely, a pattern 
length is short, is used for scrambling ocramblc , the bit string 
to be used for scrambling ocramblc is a repeating pattern of 

15 comparatively short cycle. A communication system adopting 
such a scrambling ocramblc system can easily predict a string 
bit which is obtained by converting a bit string transmitted 
from a client after scrambling ocramblc . As a result, this 
communication system is easily attacked by a third party who 

20 bears ill will. 

Such a problem has been described in James Manchester et 
al . , "IP over SONET", IEEE (Communication Magazine, May 1998, 
pp. 136-142. This document indicates a problem of IP over SONET 
system for transmitting IP packet being stored in a frame of 

25 SONET. SONET adopts frame synchronizing scramble using 1 + X 6 
+ X 7 . Originally, SONET is designed on condition that a 
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byte-multiplied signal would be transmitted. In a 
byte-multiplied signal , a bit string transmitted from one client 
does not extend over continuous plural bytes. However, in the 
IP over SONET system, an IP packet is not byte-multiplied and 
5 stored in a frame of SONET. 

For this reason, there are cases where a bit string 
transmitted from one client extends 4r& over consecutive plural 
bytes in a SONET frame. If this bit string is identical to a 
bit string to be used in a scrambler, the bit string is scrambled 

10 such that it is to be converted into consecutive 0s . Continuation 
of the same codes over plural bytes interferes with extraction 
of a clock in the optical receiver or causes a bit error. A 
third party who bears ill will may easily make make a such an 
attack on purpose. 

15 The generator polynomial 1 + X 6 + X 7 for forming a 

pseudo-random pattern is adopted in the SONET scrambler ocramblc 
system and its length is 127 bits. Therefore, even if a client 
does not know a position of a SONET frame where an IP packet 
transmitted by the client is located, when a pseudo-random 

2 0 pattern where the generator polynomial is 1 + X 6 + X 7 is continued 
to be transmitted using an IP packet, the pattern synchronizes 
with a scrambler of SONET with probability of 1/127, allowing 
the same code to be generated continuously. 

A similar problem arises also in the above-mentioned 

2 5 optical switching system devised by Suemura . Since the optical 
switching system devised by Suemura adopts a transmission line 



8 

Substitute Specification showing Mark-Up of Changes Made 

Ser. No. 09/742236 

coding system in which scrambler scramble and 16BIC code are 
combined, the same codes of not less than 17 bits are not generated 
continuously. However, a mark factor becomes 1/17 or 16/17 in 
the worst case, and extraction of a clock at the optical receiver 
5 becomes unstable and bit errors possibly occur. 

As a means for solving such a problem, Manchester et al . 
have proposed a system which uses both the conventional SONET 
scramble and self -synchronizing scramble utilizing a 
pseudo-random pattern generated by the generator polynomial: 

10 1 + X 43 . A length of a pseudo-random pattern generated by 1 + 
X 43 is 8 , 7 9 6 , 0 9 3 , 0 2 2 , 2 0 7 (= 2 43 -l) bits. A self -synchronizing 
scrambler is not reset in a specified position of a frame and 
performs scrambling ocramblc continuously over plural frames. 
Descramblers require at least 43 bits for synchronization, but 

15 can maintain synchronization by performing 

descrambling dcocramblc continuously over plural frames frame 
when they once synchronized with each other similarly to the 
scrambler. In this system, the probability that a bit string 
transmitted from a third party synchronizes with two scramblers 

20 is 9 xiO" 16 , and this can be almost ignored. 

However, this system cannot be applied directly to an 
optical switching system. In a self- synchroni zing 
scrambler acramblc , internal states of a scrambler and a 
descrambler, namely, the value of a bit string stored in a register 

25 varies with bit strings of the past. As mentioned before, in 
the optical switching system, a transmission source of a frame 
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received by the output interface varies every time when the 
optical switch performs switching. For this reason, 
synchronization between the scrambler and the descrambler is 
lost when switching is performed. Moreover, even if the frame 
5 synchronizing scrambler is used, in the case where the scrambler 
and the descrambler are not reset per frame to be operated 
continuously, it is not secured that the scramblers of all the 
input interfaces operate synchronously with each other. For 
this reason, the synchronization between the scrambler and 

10 descrambler is possibly lost each time when the optical switch 
performs switching . 

This is a problem peculiar to a switching system, and this 
problem cannot be solved by synchronizing systems devised for 
a one-to-one transmission device including the above-mentioned 

15 system devised by Manchester et al . 

Moreover, this problem is peculiar not only to an optical 
switching system but also to a switching system adopting an 
electric system in which scrambl incf ocramblc is applied to a 
signal in the system. 

2 0 SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a 
scrambl ing ocramblG control method and a switching system 
allowing synchronization of scramblers and descramblers without 
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resetting them per frame in the case where scramblinq ocramblc 
is applied to an internal signal of the switching system. 

A scramblinq ocramblc control method according to the 
present invention is used in a switching system including: a 
5 switch; a plurality of input interfaces each connected to input 
ports of the switch, each of the input interfaces including a 
scrambler using a predetermined pseudorandom pattern generator, 
wherein each of the input interfaces inputs data to sequentially 
output frames including scrambled data to a corresponding input 

10 port of the switch; and a plurality of output interfaces each 
connected to output ports of the switch, each of the output 
interfaces including a descrambler using the predetermined 
pseudorandom pattern generator, wherein each of the output 
interfaces inputs frames including scrambled data from a 

15 corresponding output port of the switch to output frames of 
original data. The scramblinq ocramblc control method includes 
the steps of: resetting the scramblers simultaneously; and 
resetting the descramblers simultaneously. 

According to an aspect of the present invention, the 

2 0 scramblers and the descramblers operate according to a 
predetermined system clock, wherein the scramblers are 
simultaneously initialized at a first time point and thereafter 
are not reset, and the descramblers are simultaneously 
initialized at a second time point and thereafter are not reset, 

25 wherein the second time point is delayed from the first time 
point by a time period required for transferring a frame from 
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an input interface to an appropriate output interface through 
the switch. 

According to another aspect of the present invention, the 
scrambling ocramblc control method further includes the steps 
5 of: generating a scrambler state indicating a pseudorandom 
pattern generated by the predetermined pseudorandom pattern 
generator at predetermined intervals; sending the scrambler 
state to the scramblers so that the scramblers are simultaneously 
reset to the pseudorandom pattern indicated by the scrambler 

10 state; and sending the scrambler state to the descramblers with 
a delay of a time period required for transferring a frame from 
an input interface to an appropriate output interface through 
the switch, so that the descramblers are simultaneously reset 
to the pseudorandom pattern indicated by the scrambler state. 

15 According to still another aspect of the present invention, 

each of the scramblers generates a scrambler state indicating 
a pseudorandom pattern generated by the predetermined 
pseudorandompat tern generator in frame timing ; assembles a frame 
including the scrambler state ; and transfers the frame including 

20 the scrambler state to the switch. Each of the descramblers 
receives a frame including a scrambler state; and resetting the 
predetermined pseudorandom pattern generator to the 
pseudorandom pattern indicated by the scrambler state. 

A switching system according to the present invention, 

25 includes: a switch; a plurality of input interfaces each 
connected to input ports of the switch, each of the input 
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interfaces including a scrambler using a predetermined 
pseudorandom pattern generator, wherein each of the input 
interfaces inputs data to sequentially output frames including 
scrambled data to a corresponding input port of the switch; a 
5 plurality of output interfaces each connected to output ports 
of the switch, each of the output interfaces including a 
descrambler using the predetermined pseudorandom pattern 
generator, wherein each of the output interfaces inputs frames 
including scrambled data from a corresponding output port of 

10 the switch to output frames of original data; and a reset pulse 
generator for generating a scrambler reset pulse and a 
descrambler reset pulse, wherein the scrambler reset pulse is 
sent to all the scramblers at equal timing, and the descrambler 
reset pulse is sent to all the descramblers at equal timing. 

15 The scramblers and the descramblers may operate according 

to a predetermined system clock, wherein the scramblers are 
initialized in response to the scrambler reset pulse and 
thereafter are not reset, and the descramblers are initialized 
in response to the descrambler reset pulse and thereafter are 

20 not reset, wherein the descrambler reset pulse is delayed from 
the scrambler reset pulse by a time period required for 
transferring a frame from an input interface to an appropriate 
output interface through the switch. 

A switching system according to the present invention, 

25 includes: a switch; a plurality of input interfaces each 
connected to input ports of the switch, each of the input 
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interfaces including a scrambler using a predetermined 
pseudorandom pattern generator, wherein each of the input 
interfaces inputs data to sequentially output frames including 
scrambled data to a corresponding input port of the switch; a 
plurality of output interfaces each connected to output ports 
of the switch, each of the output interfaces including a 
descrambler using the predetermined pseudorandom pattern 
generator, wherein each of the output interfaces inputs frames 
including scrambled data from a corresponding output port of 
the switch to output frames of original data; and a 
scrambler ocramblc state generator for generating a scrambler 
state indicating a pseudorandom pattern generated by the 
predetermined pseudorandom pattern generator at predetermined 
intervals, wherein the scrambler state is sent to the scramblers 
so that the scramblers are simultaneously reset to the 
pseudorandom pattern indicated by the scrambler state, and the 
scrambler state is sent to the descramblers with a delay of a 
time period required for transferring a frame from an input 
interface to an appropriate output interface through the switch, 
so that the descramblers are simultaneously reset to the 
pseudorandom pattern indicated by the scrambler state. 

A switching system according to the present invention, 
includes: a switch; a plurality of input interfaces each 
connected to input ports of the switch, each of the input 
interfaces including a scrambler using a predetermined 
pseudorandom pattern generator, wherein each of the input 
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interfaces inputs data to sequentially output frames including 
scrambled data to a corresponding input port of the switch; and 
a plurality of output interfaces each connected to output ports 
of the switch, each of the output interfaces including a 
5 descrambler using the predetermined pseudorandom pattern 

generator, wherein each of the output interfaces inputs frames 
including scrambled data from a corresponding output port of 
the switch to output frames of original data, wherein each of 
the scramblers further comprises: a scrambler ocramblc state 

10 generator for generating a scrambler state indicating a 
pseudorandom pattern generated by the predetermined 
pseudorandom pattern generator in frame timing ; and an assembler 
for assembling a frame including the scrambler state, and each 
of the descramblers further comprises: a reset circuit for 

15 resetting the predetermined pseudorandom pattern generator to 
the pseudorandom pattern indicated by a scrambler state included 
in a frame received from the switch. 



BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a structural diagram of a first embodiment of 
2 0 the present invention; 

FIG. 2 is a diagram showing a frame structure of the first 
embodiment ; 

FIG. 3 is a structural diagram of an input interface 
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according to the first embodiment; 

FIG. 4 is a timing chart showing an operation of an input 
interface (as indicated by A to E) and an operation of an output 
interface (as indicated by F to J) according to the first 
5 embodiment, wherein the respective symbols A, B, C, D and E of 
FIG. 4 represent combinations of data and frame pulse at points 
A, B, C, D and E of FIG. 3 and the respective symbols F, G, H, 
I and J of FIG. 4 represent combinations of data and frame pulse 
at points F, G, H, I and J of FIG. 6; 
10 FIG. 5 is a structural diagram of a scrambler according 

to the first embodiment; 

FIG. 6 is a structural diagram of the output interface 
according to the first embodiment; 

FIG. 7 is a structural diagram of a descrambler according 
15 to the first embodiment; 

FIG. 8 is a structural diagram of a second embodiment of 
the present invention; 

FIG. 9 is a structural diagram of a scrambler state 
generator according to the second embodiment ; 
20 FIG. 10 is a timing chart showing an operation of the 

scrambler state generator according to the second embodiment; 

FIG. 11 is a structural diagram of the input interface 
according to the second embodiment; 

FIG. 12 is a structural diagram of the scrambler according 
2 5 to the second embodiment; 

FIG. 13 is a timing chart showing an operation of the 
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scrambler according to the second embodiment ; 

FIG. 14 is a structural diagram of the output interface 
according to the second embodiment; 

FIG. 15 is a structural diagram of the descrambler 
according to the second embodiment; 

FIG. 16 is a structural diagram of a third embodiment of 
the present invention; 

FIG. 17 is a diagram showing a frame structure of the third 
embodiment ; 

FIG. 18 is a structural diagram of the input interface 
according to the third embodiment; 

FIG. 19 is a timing chart showing an operation of the input 
interface according to the third embodiment; 

FIG. 20 is a structural diagram of the scrambler according 
to the third embodiment; 

FIG. 21 is a timing chart showing an operation of the 
scrambler according to the embodiment; 

FIG. 22 is a structural diagram of the output interface 
according to the third embodiment; 

FIG. 23 is a timing chart showing an operation of the output 
interface according to the third embodiment; 

FIG. 2 4 is a structural diagram of the descrambler ocramblcr 
according to the third embodiment; and 

FIG. 2 5 is a timing chart showing an operation of the 
descrambler according to the third embodiment . 
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DESCRIPTION OF THE PREFERRED EMBODIMENTS 

FIRST EMBODIMENT 

Referring to FIG. 1, a4* 4 opt ical packet switching system 
according to a first embodiment of the present invention includes 
5 a plurality of buffer memories 1 (here, indicated by reference 
numerals 1.0 through 1.3 and so on), input interfaces 2 (2.0 
through 2.3), an optical switch 3, output interfaces 4 (4.0 
through 4.3), an arbiter 6, and a reset circuit 7. 

In addition, as shown in FIG. 2, a frame is composed of 
10 a 16-bit preamble 10, a 16-bit frame synchronization pattern 
11, a 512 -bit payload 12, and a 16-bit cyclic redundancy check 
code CRC 13. 

In FIG. 1, a system clock is supplied by a clock source 
(not shown) to the buffer memories 1, the input interfaces 2, 

15 the output interfaces 4, the arbiter 6, and the reset circuit 
7 . When electrical packet signals are input to the optical packet 
switching system, they are stored in corresponding ones of the 
buffer memories 1 (1.0 through 1.3). 

The respective buffer memories 1 output the forwarding 

20 destinations of the incoming packets to the arbiter 6 via 

arbitration lines 20 (20.0 through 20.3) . If the forwarding 
destinations conflict, then the arbiter 6 arbitrates the 
forwarding destinations. The transmission timing of each 
packet determined by the arbitration is returned to the buffer 
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memories 1 via the arbitration lines 20. Each of the incoming 
packets output from respective ones of the buffer memories 1 
is written into the payload 12 of a frame as shown in FIG. 2 
and the frames are converted into optical signals at respective 
5 ones of the input interfaces 2 (2.0 through 2.3) . The optical 
signals are input into the optical switch 3 via optical fibers 
60 (60.0 through 60.3), respectively. 

The optical switch 3 is a 4 x 4 optical crossbar switch, 
which switches each frame under control of the arbiter 6 . The 

10 switching operation by the optical switch 3 is performed within 
the time while the preamble 10 of the frame passes through the 
optical switch 3. The optical signals output from the optical 
switch 3 are input into the output interfaces 4 (4.0 through 
4.3) via optical fibers 61 (61.0 through 61.3), respectively. 

15 The respective output interfaces 4 convert the received optical 
signals into electric signals and extract the original packets 
from the frames. 
Input interface 

FIG. 3 shows an input interface, and FIG. 4 shows an 

2 0 operation of the input interface (as indicated by A to E) and 
an operation of the output interface (as indicated by F to J) . 
The respective symbols A, B, C, D and E of FIG. 4 represent 
combinations of data and frame pulse at points A, B, C, D and 
E of FIG. 3. As described later, the respective symbols F, G, 

25 H, I and J of FIG. 4 represent combinations of data and frame 
pulse at points F, G, H, I and J of FIG. 6. 
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As shown in FIG. 3, the input interface 2 is composed of 
a CRC addition section 3 0 , a scrambler 3 1 , a f rame synchroni zat ion 
pattern addition section 32, a preamble addition section 33, 
a multiplexer 34 and an optical transmitter 35. All the blocks 
5 of the input interface 2 operate in synchronization with a system 
clock of 150 MHz supplied from a clock line 28. 

Since a data line 23 is a 16-bit parallel line, 32 clock 
cycles are needed to input a packet of 64 bytes to the input 
interface 2. All 0s are inserted into gaps between packets. 

10 A packet is stored as it is to the payload 12 of a frame, A 
frame pulse propagates through a frame pulse line 24 in parallel 
with the packet . A frame pulse becomes " 1 " two clock cycle before 
the head of the payload 12, and becomes "0" in the other cycles. 

In the CRC addition section 3 0, a cyclic redundancy check 

15 code of 16 bit is calculated from the payload 12 according to 
a generator polynomial: 1 + X 5 + X 12 + X 16 , and the code is added 
as CRC 13 to the end of the payload 12 . The payload 12 and the 
CRC 13 are scrambled in the scrambler 31. Shaded portions in 
C, D and E of FIG. 4 indicate scrambled portions. 

2 0 Scrambler 

Referring to FIG . 5, the scrambler 3 1 is composed of sixteen 
input ports 50 (50.1 through 50.15) , a register 51 composed of 
forty-three flip-flops F0 through F42, a combinational logic 
circuit 52 for generating a pseudo-random pattern, sixteen XOR 
25 circuits 53 (53.0 through 53.15) for calculating exclusive OR 
of a pseudo-random pattern and input data, sixteen output ports 



20 

Substitute Specification showing Mark-Up of Changes Made 

Ser. No. 09/742236 

54 (54 . 0 through 54 . 15) , and an AND gate 56 for outputting logical 
AND of a frame pulse on a flame frame p ulse line 55 and a rest 
signal on a reset line 22. 

The scrambler 31 is a 16-bit-parallel frame -synchronizing 
5 scrambler using a generator polynomial: 1 + X 43 . Exclusive ORs 
of the pseudo-random pattern generated at the register 51 and 
the data input from the input ports 50 are calculated by XOR 
circuits 53 and the results of the exclusive-OR calculation are 
output from the output ports 54, respectively. Pseudo-random 

10 patterns are generated by feeding back values held in the 

flip-flops of the register 51 to the register 51 through the 
combinational logic circuit 52. A detailed method of 
configuring the combinational logic circuit 52 is described in 
DooWhan Choi, "Parallel Scrambling Techniques for Digital 

15 Multiplexers", AT&T Technical Journal, Volume 65, Issue 5 , pp . 
123-136, 1986. 

When an output of the AND gate 56 becomes "1" by inputting 
the frame pulse and the reset signal, all the forty-three 
flip-flops of the register 51 are reset to " 1 " . The reset signal 

2 0 of the reset line 22 becomes "1" only when the system is started 
up or when the scrambler 31 or descrambler (described later) 
is out of synchronization. Therefore, after the scrambler 31 
is reset on start-up, the scrambler 31 operates continuously 
over frames without being reset . 

2 5 As shown in FIG. 3, the frame synchronization pattern 

addition section 32 adds a frame synchronization pattern 11 to 
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the payload 12 and the CRC 13 outputted by the scrambler 31 and 
then the preamble addition section 33 further adds a preamble 
10 to the output of the frame synchronization pattern addition 
section 32, so that a frame is completed. 
5 The 16-bit parallel data framed as described above and 

outputted from the preamble addition section 33 is converted 
into a serial signal of a bit rate of 2 . 4 Gb/s by the multiplexer 
34. This serial signal is converted into an optical signal of 
2.4 Gb/s by the optical transmitter 35 so as to be transmitted 

10 from the input interface 2 to the optical switch 4. 
Output interface 

Next, there will be explained below a structure and an 
operation of the output interface 4. 

Referring to FIG. 6, the output interface 4 is composed 

15 of an optical receiver 40 , amultiphase-clockbit synchronization 
section 41, a demultiplexer 42, a frame synchronization section 
43, an elastic memory 44, a descrambler 45, a CRC (or error 
detection) section 46, and clock lines 47 and 48 . The operation 
of the output interface 4 is also shown in FIG. 4, and F, G, 

20 H, I and J in FIG. 4 represent data and frame pulses at output 
points F, G, H, I and J of respective sections following the 
multiplexer 42 in FIG. 6. 

A 2.4Gb/s optical signal input from the optical switch 
3 is converted into an electric signal by the optical receiver 

25 40 and the electric signal is output to the bit sync section 
41. Moreover, the optical receiver 40 extracts a serial clock 
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of 2.4 GHz from the received optical signal, and this serial 
clock is given to the bit sync section 41 and the demultiplexer 
42 via the clock line 47 . The bit sync section 41 is of multiphase 
clock type and performs bit synchronization, namely, 
5 synchronizes the input electric signal with the serial clock. 
The bit synchronization is performed in the preamble 10 per frame, 
and fields of the payload 12 and the CRC 13 following the frame 
synchronization pattern 11 are output from the bit sync section 
41 in bit synchronization. Details of the mult iphase -clock bit 

10 sync section are described in Japanese Patent Application 
Unexamined Publication No. 7-193562 (1995) and the like. 

A serial signal output from the bit sync section 41 is 
converted from serial to parallel by the demultiplexer 42 to 
produce 16-bit parallel data. Moreover, the demultiplexer 42 

15 divides the serial clock of 2 . 4 GHz supplied via the clock line 
47 by 16 so that a parallel clock of 150 MHz is generated. The 
parallel clock is supplied to the frame sync section 43 and the 
elastic memory 44 via the clock line 48. 

As for the data output from the demultiplexer 42, frame 

2 0 synchronization is not generally taken. Therefore, as shown 
by Fin FIG. 4, the frame synchroni zat ion pat tern 1 1 may be located 
over two parallel clock cycles. When receiving the data from 
the demultiplexer 42, the frame sync section 43 retrieves the 
frame synchronization pattern 11 from the data, and bit rotation 

25 is performed for each frame so that the retrieved frame 

synchronization pattern 11 comes to a predetermined position, 
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namely, the frame synchronization pattern 11 falls within one 
parallel clock cycle. Moreover, a frame pulse which becomes 
" 1" at the head of the frame and becomes "0" at the other portions 
is generated and output in synchronization with the data which 
5 were subject to bit rotation. As a result, the frame 
synchronization is realized. 

The data and frame pulse output from the frame sync section 
43 are written in the elastic memory 44 in synchronization with 
the parallel clock output from the demultiplexer 42 . Meanwhile, 

10 an output of the elastic memory 44 is read in synchronization 
with the system clock distributed via the clock line 28. For 
this reason, the clock of the data and the frame pulse is changed 
from the parallel clock generated by dividing the serial clock 
extracted from the optical signal into the system clock. 

15 Moreover, the descrambler 45 and the error detection section 
46 at the later stage operate in synchronization with the system 
clock. The data and the frame pulse output from the elastic 
memory 44 are input into the descrambler 45. 
Descrambler 

20 Referring to FIG. 7, the basic circuit configuration of 

the descrambler 45 is the same as that of the scrambler 31 as 
shown in FIG. 5 except that the reset line 22 of the scrambler 
31 is replaced with a reset line 27 for descrambler. For this 
reason, the same reference numerals as those of the scrambler 

2 5 31 are given to blocks which perform the same operations as those 
of the scrambler 31. 



Substitute Specification showing Mark-Up of Changes Made 

Ser. No. 09/742236 

In the register 51 of the descrambler 45 , all the flip-flops 
are reset to "1" when the logical AND of the frame pulse and 
the reset signal input from the reset circuit 7 via the reset 
line 27 becomes "1". The reset signal on the reset line 27 is 
5 obtained by delaying the reset signal on the reset line 22 by 
an amount corresponding to a delay time of data propagating from 
the scrambler 31 of the input interface 2 to the descrambler 
45 of the output interface 4 (here, 37 system clock cycles) . 
Therefore, after the descrambler 45 is reset at the head of the 
10 first frame when the system is up, the descrambler 45 is not 
reset any more. The descrambler 45 operates continuously over 
frames and its operation completely synchronizes that of the 
scrambler 3 1 . 

In the descrambler 45, the payload 12 and the CRC 13 are 
15 descrambled. Actually, the preamble 10 and the frame 

synchronization pattern 11 are scrambled in the descrambler 45, 
but since the preamble 10 and the frame synchronization pattern 
11 are not required thereafter, they are omitted in FIG. 4. 

Data output from the descrambler 45 are input into the 
20 error detection section 46. The error detection section 46 
calculates a cyclic redundancy check code of 16 bit from the 
payload 12 using a generator polynomial : 1 + X 5 + X 12 + X 16 . This 
code is compared with the CRC 13 of the frame, namely, the cyclic 
redundancy check code calculated by the CRC addition section 
25 30 of the input interface 2. When they do not match, an alarm 
is raised. The error detection section 46 simultaneously sets 
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all the preamble 10, the frame synchronization pattern 11 and 
the CRC 13 to " 0 " and directly outputs only the payload 12 , namely, 
the packet . 

In such a manner, packet switching is performed by the 
5 optical packet switching system according to the present 
embodiment. Scrambling Ccramblc for a frame including a packet 
is performed by using a pseudo-random pattern with sufficiently 

long cycle of (243 ^4 — of (2 43 -l) bit . Moreover, the scrambler 

31 and the descrambler 4 5 are not reset per frame and operate 

10 continuously. Therefore, even if a third party transmits the 
pseudo- random pattern which is the same as that used for the 
scrambler 31, there is a very weak poQaibiiity 
1/(243 1) possibility l/(2 43 -l) that this pattern synchronizes 
with the scrambler 3 1 and the same code is generated continuously . 

15 In addition, since all the scramblers 31 and descramblers 

45 operate synchronously and they are of frame sync type, contents 
of the register 51 do not depend on data of the past . Therefore, 
even if switching is performed per frame, the synchronization 
between the scramblers 31 and the descramblers 45 is maintained. 

2 0 SECOND EMBODIMENT 

A second embodiment of the present invention is an optical 
packet switching system in which only the synchronization system 
of scrambler and descrambler is different from that of the first 
embodiment . Therefore, only the synchronization system thereof 

25 will be described hereafter. 

FIG. 8 shows a packet switching system according to the 
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second embodiment. This structure is the same as that of the 
first embodiment except that a scrambler state generator 8 and 
scrambler state lines 70 and 71 are provided instead of the reset 
circuit 7 and the reset lines 22 and 2 7 . FIG. 9 shows the scrambler 
5 state generator 8 , and FIG . 10 shows an operation of the scrambler 
state generator 8 . 

As shown in FIG. 9, the scrambler state generator 8 is 
composed of a register 51, a combinational logic circuit 52, 
a frame pulse generator 57, a register 58 and a delay circuit 
10 59. 

A system clock is distributed to the scrambler state 
generator 8, and thereby the register 51, the register 58 and 
the frame pulse generator 57 operate synchronously with the 
system clock. The structures and operations of the register 

15 51 and the combinational logic circuit 52 are the same as those 
of the register 51 and the combinational logic circuit 52 of 
the scrambler 31 in the first embodiment . Namely, in the register 
51, the pseudo-random pattern which is the same as that to be 
used in the scrambler 31 and the descrambler 4 5 is generated. 

2 0 The frame pulse generator 57 generates a frame pulse whose cycle 
is the same as 35 system clock cycles and supplies this frame 
pulse to the register 58. 

The register 58 captures an output of the register 51 when 
the frame pulse is "1", and holds a previous value when the frame 

25 pulse is" 0". As a result, contents of the register 51 are output 
per frame cycle to the scrambler state line 70. Moreover, an 
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output of the register 58 is delayed by 37 system clock cycles 
by means of the delay circuit 59. This delay amount is 
substantially equal to a delay time of data propagating from 
the scrambler 31 of the input interface 2 to the descrambler 
5 45 of the output interface 4 (37 systemclock cycles) . Therefore, 
a signal, which is delayed from a signal of the scrambler state 
line 70 by 37 system clock cycles, is output to the scrambler 
state line 71. Hereinafter, the signals on the scrambler state 
lines 70 and 71 are called scrambler states. 

10 Input interface 

FIG. 11 shows the circuit configuration of the input 
interface 2 . The structure and operation of the input interface 
2 in the second embodiment are the same as the operation and 
structure of the input interface 2 in the first embodiment except 

15 that the structure of the scrambler 31 is different and the reset 
line 22 is replaced with the scrambler state line 70. FIG. 12 
shows the scrambler 31, and FIG. 13 shows an operation of the 
scrambler 3 1 . 

The structure of the combinational logic circuit 52 is 
20 the same as that in the first embodiment. For this reason, a 
pseudo- random pattern generated by the scrambler 31 of the second 
embodiment is equal to that of the scrambler 31 in the first 
embodiment . 

In the scrambler 3 1 of the second embodiment , the scrambler 
25 state line 70 is connected to the register 51, and when a frame 
pulse input via the frame pulse 55 is "1", a scrambler state 
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is stored into the register 51. As a result, the scrambler 31 
operates synchronously with the scrambler state generator 8 . 
The scramblers 31 of the all of the input interfaces 2(2.0 through 
2.3) operate synchronously with the scrambler state generator 
5 8 so that all the scramblers of the input interfaces 2 also 
synchronize with each other. Even if the scrambler 31 and the 
scrambler state generator 8 go out of synchronization due to 
some cause, when the frame pulse next becomes "1" next time , 
the synchronization is again restored. 

10 Output interface 

FIG. 14 shows the output interface 4. The structure and 
operation of the output interface in the second embodiment are 
the same as the structure and operation of the output interface 
4 in the first embodiment as shown in FIG. 6 except that the 

15 structure of the descrambler 45 is different and the reset line 
27 is replaced with the scrambler state line 71. 
Descrambler 

FIG. 15 shows the descrambler 45. The basic structure 
of the descrambler 45 is the same as that of the scrambler 31 
20 except that the scrambler state line 70 of the scrambler 31 is 
replaced with the scrambler state line 71 . Also the descrambler 
45 operates synchronously with the scrambler state generator 
8 . 

The scrambler state on the scrambler state line 71 is 
25 delayed from the scrambler state of the scrambler state line 
70 by 37 system clock cycles. Since a frame pulse input into 
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the descrambler 45 is delayed from a frame pulse input into the 
scrambler 31 by 37 system clock cycles, the operation of the 
descrambler 45 is none other than the operation which is delayed 
from the operationof the descrambler 31 by 37 systemclock cycles . 
5 Here, since a time period of 37 system clock cycles is a delay 
amount of data propagating from the scrambler 31 of the input 
interface 2 to the descrambler 45 of the output interface 4, 
in the case where a frame is sent from a certain input interface 
2 to a certain output interface 4 , the operation of the scrambler 

10 31 is equal to the operation of the descrambler 45 for the frame . 
Namely, as a result that the descrambler 45 operates 
synchronously with the scrambler state generator 8, 
synchronization between the descrambler 45 and the scrambler 
31 is also established. Even if a certain descrambler 45 and 

15 the scrambler state generator 8 goes out of synchronization due 
to some cause, when a frame pulse becomes "1" next time, the 
synchronization state is restored. 

In such a manner, according to the second embodiment, all 
the scramblers 31 of the input interfaces can synchronize with 

20 all the descramblers 45 of the output interfaces. Similarly 
to the first embodiment, since the scramblers 31 and the 
descramblers 45 are of frame synchronizing type, even if 
switching is performed per frame, the synchronization between 
the scrambler 31 and the descrambler 4 5 can be maintained. 

25 In the first embodiment , in the case where synchronization 

of the scramblers 31 or the descramblers 45 is lost due to some 



30 

Substitute Specification showing Mark-Up of Changes Made 

Ser. No. 09/742236 

reason, it is necessary to reset all the scramblers 31 and the 
descramblers 45 after loss of synchronization is detected by 
any method. For this reason, it may take a long time that the 
synchronizing state is restored . In another means in this case, 
5 the scramblers 31 and the descramblers 45 are reset in a certain 
cycle so that the synchronization state can be automatically 
restored. However, in order to shorten time required for 
synchronization restoration, the cycle for resetting should be 
shortened. This makes no sense in lengthening pattern cycle 

10 to be used for scramble. 

On the contrary, according to the second embodiment , even 
if the scrambler 31 and the descrambler 45 are allowed to read 
scrambler states so as to be re -synchronized with each other, 
this does not influence on operations of other synchronizing 

15 scramblers 31 and descramblers 45 at all. Only scrambler 31 
or descrambler 45 which are out of synchronization automatically 
returns to the synchronizing state. Therefore, even if 
scrambler and descrambler are re -synchronized with each other 
in short cycles, proof against attack by a third party in malice 

2 0 is not deteriorated. Namely, the second embodiment has an 
advantage that, when synchronization between scramblers and 
descramblers is lost, the time required for sync restoration 
becomes short . 

In the second embodiment, when the scramblers 31 and the 

25 descramblers 45 read scrambler states per frame, the 

synchronization state can be restored at a frame next to the 
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frame at which synchronization is lost. When a cycle that the 
scrambler 31 and the descrambler 45 read scrambler states is 
further shortened, time required for returning to the 
synchronizing state can be shortened further. 

In the second embodiment, the scramblers 31 and the 
descramblers 45 read scrambler states per frame, but the cycle 
that scrambl er state ocramblc otat is read is not limited to 
a frame but can be selected arbitrarily. 

THIRD EMBODIMENT 

FIG. 16 shows a third embodiment of the present invention. 
FIG. 17 shows the frame structure in the third embodiment. The 
third embodiment is also a 4 * 4 optical packet switching system 
similarly to the second embodiment, but it is different from 
the first and second embodiments in that the reset circuit 7 
and the scrambler state generator 8 are not provided. Moreover, 
the frame structure is different from those in the first and 
second embodiments in that a 43 -bit scrambler state 14 of and 
a 5 -bit dummy pattern 15 are added. 

A system clock is supplied from a clock source (not shown) 
to the buffer memories 1, the input interfaces 2, the output 
interfaces 4, and the arbiter 6. Electrical packet signals 
inputting into the optical packet switching system are held in 
corresponding ones of the buffer memories 1 (1.0 through 1.3) . 
The respective buffer memories 1.0 through 1.3 transmit 
forwarding destinations of the packets to the arbiter 6 via the 
arbitration lines 20 (20.0 through 20.3) . When the forwarding 
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destinations conflict, they are arbitrated by the arbiter 6. 
As a result of the arbitration, the determined transmission 
timings of the packets are sent back to respective ones of the 
buffer memories 1 via the arbitration lines 20. The respective 
5 packets output from the buffer memories 1 are stored in the 
payloads 12 of frames in the input interfaces 2 (2.0 through 
2.3) and are converted into optical signals to be sent to the 
optical switch 3 via optical fibers 60 (60.0 through 60.3). 

The optical switch 3 is a 4 x 4 optical crossbar switch, 

10 which switches respective frames under control of the arbiter 
6. Switching of the optical switch 3 is performed within the 
time that the preamble 10 of a frame passes through the optical 
switch 3. Optical signals output from the optical switch 3 are 
input into respective ones of the output interfaces 4(4.0 through 

15 4.3) via the optical fibers 61 (61.0 through 61.3) . The output 
interfaces 4 convert the received optical signals into electric 
signals and take the original packets out of the frames. 
Input interface 

FIG. 18 shows the input interface 2. FIG. 19 shows an 

20 operation of the input interface 2. In FIG. 19, A, B, C, D and 
E represent combinations of data and frame pulse in A, B, C, 
D and E of FIG. 18, respectively. All blocks from an error 
detection section 30 to the optical transmitter 35 of the input 
interface 2 operate in synchronization with a system clock of 

25 150 MHz distributed via the clock line 28. Since the data line 
23 is of 16 bit parallel, a time period of 32 system clock cycles 
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is needed to input a packet of 64 bytes into the input interface 

2 . All 0s are inserted into gaps between the packets . A packet 
directly becomes the payload 12 of a frame. In parallel with 
a packet, a frame pulse propagates through the frame pulse line 

5 24 . A frame pulse becomes "1" five system clock cycles before 
the head of the payload 12, and becomes "0" in the other cycles. 
In the CRC addition section 30, a cyclic redundancy check code 
of 16 bit is calculated for the payload 12 using a generator 
polynomial 1 + X 5 + X 12 + X 16 , and this code is added as CRC 13 

10 to the end of the payload 12 . 

In the scrambler 31 , the payload 12 and CRC 13 are scrambled, 
and the scrambler state 14 and dummy pattern 15 are added to 
the head of the payload 12. Shaded portions of C, D and E in 
FIG. 19 are scrambled portions. In the frame synchronization 

15 pattern addition section 32 and the preamble addition section 
33, the frame synchronization pattern 11 and preamble 10 are 
added to the heads of the scrambler states 14, so that a frame 
is completed. Framed data of 16 bit parallel output from the 
preamble addition section 33 is converted from parallel to serial 

20 by the multiplexer 34 to produce a serial electric signal with 
bit rate of 2 . 4 Gb/s. This serial electric signal is converted 
into an optical signal of 2.4 Gb/S by the optical transmitter 
35 and is sent from the input interface 2 to the optical switch 

3 . 

2 5 Scrambler 

There will be detailed below the operation of the scrambler 
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31 in the third embodiment. 

FIG. 2 0 shows the scrambler 31, and FIG. 21 shows the 
operation thereof. The scrambler 31 of the third embodiment 
is constituted so that a circuit for adding a scrambler state 
5 14 and a dummy pattern 15 is added to the scrambler of the first 
embodiment. The structures and the operations of the register 
51, the combinational logic circuit 52 and the XOR circuits 53 
are the same as those of the scrambler in the first embodiment . 

In the scrambler 31 of the third embodiment, an output 

10 of the register 51 is input into a register 87, and an output 
of the register 87 is input into a register 88 . Here, the content 
of the register 51 at the head of the payload 12 is defined as 
the scrambler state 14, and the least significant bit (LSB) of 
the scrambler state 14 is SO, and the most significant bit (MSB) 

15 is S42. The bits SO through S15 of this scrambler state 14 are 
input directly into a 0-th input port of a selector 84. The 
bits S16 through S31 are delayed by 1 system clock cycle by means 
of the register 87 to be input into a first input port of the 
selector 84. The bits S32 through S42 are delayed further by 

2 0 1 system clock cycle by means of the register 88 to be input 
into a second input port of the selector 84 . Data which are 
delayed by 3 system clock cycles by means of the delay circuit 
89 are input into a third input port of the selector 84. 

Since the selector 84 is a 4 * i selector of 16 bit parallel , 

2 5 a dummy pattern 15 is input into a 5 -bit residual portion generated 
at the second input port . In the third embodiment, all the dummy 
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patterns 15 are 0s. A counter 85 is reset by a frame pulse and 
increments in synchronization with the system clock. A logic 
circuit 86 is a circuit for outputting a control signal of the 
selector 84. When an output of the counter 85 is 1, 2 or 3 , 
5 the logic circuit 86 outputs 0, 1 or 2 , and outputs 3 when the 
output of the counter 85 is other than 1, 2 or 3 . When a selector 
control signal is 0, 1, 2 or 3 , the selector 84 outputs the signal 
input into the 0-th input port, the first input port, the second 
input port or the third input port, respectively. 
10 According to the above structure, data output from the 

output port 54 of the scrambler 31 has the scrambler state 14 
and dummy pattern 15 added to the scrambled payload 12 and CRC 
13 . 

Output interface 

15 There will be explained below the structure and operation 

of the output interface 4 in the third embodiment . FIG. 22 shows 
the output interface 4, and FIG. 23 shows the operation thereof. 
F, G, H, I and J in FIG. 23 represent data and frame pulse in 
F, G. H. I and J of FIG. 22, respectively. Since the structures 

2 0 and operations of the optical receiver 40, the bit sync section 
41, the demultiplexer 42 , the frame sync sect ion 43 and the elastic 
memory 44 in the third embodiment are the same as those in the 
first embodiment, the description thereof will be omitted. 
Descrambler 

25 FIG. 24 shows the descrambler 45, and FIG. 25 shows the 

operation of the descrambler 45 . The structures and operations 
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of the register 51 and the logic circuit 52 of the descrambler 
45 in the third embodiment are the same as those of the descramblers 
45 in the first and second embodiments. The third embodiment 
is different from the first and second embodiments in that a 
circuit for capturing the scrambler state 14 contained in a frame 
into the register 51 is provided. 

Data input from input ports 50 (50.0 through 50.15) are 
stored first in a register 8 0 . The data are delayed by 1 system 
clock cycle and then are stored in a register 81. Next, the 
data are delayed further by 1 system clock cycle and then are 
stored in a register 82 . 

Meanwhile, a frame pulse input by the frame pulse line 
55 is delayed by 5 system clock cycles by a delay circuit 83 . 
When an output of the delay circuit 83 is " 1 " , the bits SO through 
S15 of the scrambler state 14 are captured into the register 
51 through the register 82, the bits S16 through S31 are captured 
into the register 51 through the register 81, and the bits S32 
through S42 are captured into the register 51 through the register 
80. These are used as initial values, the payload 12 and CRC 
13 are descrambled by the output of the register 51. Actually, 
the preamble 10, frame synchronization pattern 11, scrambler 
state 14 and dummy pattern 15 are scrambled in the descrambler 
45 . However, since these fields are not necessary for processes 
hereinafter, they are omitted in FIG. 25. The frame pulse is 
delayed by 1 system clock cycle by means of a delay circuit 90. 

The data and the frame pulse output from the descrambler 
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45 are input into the error detection section 46. The error 
detection section 46 detects an error as the case of the first 
and second embodiments, and simultaneously sets all the preamble 
10, frame synchronization pattern 11, scrambler state 14, dummy 
5 pattern 15 and CRC 13 to " 0 " , and directly outputs only the payload 
12, namely, the packet. 

In the optical packet switching system according to the 
third embodiment, packets are switched in the above manner. In 
the third embodiment, a frame for storing a packet therein is 

10 scrambled by using a pseudo-random pattern with sufficiently 
long cycle of (243 — 34 — of (2 43 -l) bit , and the scramblers 31 and 
the descramblers 45 are not reset per frame and operate 
continuously. Therefore, even if a pseudo- random pattern which 
is the same one used for the scrambler 31 is sent by a third 

15 party, there is a very weak possibility e£ — 1/ (243 — 1-) — of 
1/ ( (2 43 -l ) ) that this pattern synchronizes with the scrambler 
31 and the same codes are generated continuously. 

In the third embodiment, in the scrambler 31 of the input 
interface 2 , a value of the register 51 at the head of the payload 

20 12 is added as the scrambler state 14 to a frame. In the 

descrambler 45 of the output interface 4, the scrambler state 
14 which is added to the frame is used as an initial value so 
that the payload 12 and CRC 13 are descrambled. As a result, 
even if switching is performed by the optical switch 3 per frame, 

25 a scrambler of an input interface into which a certain frame 
is transmitted synchronizes with a descrambler of an output 
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interface which receives the frame. 

In the third embodiment, the descramblers 45 of the output 
interfaces 4 (4.0 through 4.3) synchronize with the scramblers 
31 of the input interfaces independently. For this reason, even 
5 if a certain descrambler 45 does not synchronize with a scrambler 
31 , their synchronizing state can be restored without influencing 
operations of other scramblers 31 and descramblers 45. 

In addition, since each of the descramblers 45 restores 
synchronization for each frame, even if they do not synchronize 
10 with the scramblers while receiving a certain frame, the 
synchronizing state can be restored at next frame. 

In addition, the third embodiment adopts the frame 
synchronizing scramble, but the same effect can be obtained by 
employing a self -synchronizing scramble. 
15 In the above-mentioned embodiments, the present invention 

is applied to an optical packet switching system, but the present 
invention is applicable also to an electric packet switching 
system. Moreover, the present invention is not limited to a 
packet switching system in which a packet is stored in a payload 
20 of a frame, and the present invention is applicable also to a 
switching system in which a payload of a frame is not a packet. 

In addition, in the present invention, the number of input 
ports and output ports of the optical switch, a frame structure, 
clock frequency and the like are not limited to those in the 
25 respective embodiments, and they can be determined arbitrarily. 

Further, the buffer system of the switching system of the 
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present invention is not limited to input buffer-type packet 
switching system, and it maybe an output buffer type , for example, 
or an optical buffer memory can be used. 

In addition, the present invention can be applied also 
to abit sync systemother thanamultiphase-clockbit sync system. 
For example, a PLL circuit, a tank circuit or the like can be 
used, and a serial clock is distributed or the length of a signal 
path is adjusted so that the bit synchronization can be realized. 

In addition, in the present invention, the elastic memory 
44, the CRC addition section 30 and the error detection circuit 
46 are not exactly required. Further, in the present invention, 
a generator polynomial for generating a pattern to be used for 
scrambling acramblc can be selected arbitrarily. 

As described above, a scrambling oc'r amble method of the 
switching system according to the present invention has an 
advantage such that all scramblers and descramblers are reset 
simultaneously and thereby the scramblers can synchronize with 
the descramblers without resetting them for each frame. 

In addition, a cycle of a pattern to be used for 
scrambling ocramblG is set to be longer than a length of a frame 
and the scramblers and descramblers are not reset per frame. 
This can prevent mixing an obstructive pattern where the same 
codes are generated continuously in synchronization with the 
scramblers . 

The scramblers and descramblers read a scrambler state 
per frame, and thereby the synchronization state can be restored 



40 

Substitute Specification showing Mark-Up of Changes Made 

Ser. No. 09/742236 

at a frame next to the frame where the synchronization is lost. 
A cycle that the scramblers and descramblers read a scrambler 
state is further shortened so that the time required for restoring 
synchronization can be shortened further. 

In addition, the input interface adds a scrambler state 
signal representing an internal state of a scrambler to a frame 
and transmits the signal to the switch. The output interface 
receives the signal from the switch and the scrambler state signal 
is captured by the descrambler. As a result, in the case where 
a certain scrambler or descrambler does not synchronize with 
other scramblers or descramblers, the synchronizing state can 
be restored without influencing operations of other scramblers 
or descramblers at all. Therefore, since scramblers or 
descramblers can frequently re- synchronize with each other, the 
time from loss of synchronization to restoration can be 
shortened . 



41 

Substitute Specification showing Mark-Up of Changes Made 

Ser. No. 09/742236 



ABSTRACT OF THE DISCLOSURE 



A scramble control method allowing synchronization of 
scramblers and descramblers without resetting them per frame 
is disclosed . The scramblers are simultaneously reset and the 
descramblers are simultaneously reset. The scramblers are 
simultaneously initialized at a first time point and thereafter 
are not reset . The descramblers are simultaneously initialized 
after an elapse of a time period required for transferring a 
frame from an input interface to an appropriate output interface 
through the switch, and thereafter the dcscramblcr descramblers 
are not reset. Alternatively, a scrambler state indicating a 
pseudorandom pattern is generated at predetermined intervals 
and is sent to the scramblers and the descrambler. 



